Smart Packing Simulator for 3D Packing Problem Using Genetic Algorithm

Solving 2d-strip Packing Problem Using Genetic Algorithm

A Harmonic Algorithm for the 3D Strip Packing Problem

In the three dimensional strip packing problem, we are given a set of three dimensional rectangular items and a three dimensional box B. The goal is to pack all the items in B such that the height of the packing is minimized. We consider the most basic version of the problem, where the items must be packed with their edges parallel to the edges of B and cannot be rotated. Building upon Caprara’...

A hybrid genetic algorithm with a new packing strategy for the three-dimensional bin packing problem

The three-dimensional bin packing problem is a practical problem faced in modern industrial processes such as container ship loading, pallet loading, plane cargo management, and warehouse management. This article considers a three-dimensional bin packing problem in which objects of various volumes are packed into a single bin to maximize the number of objects packed. The bin packing problem ini...

A genetic algorithm for the two-dimensional strip-packing problem

The paper presents a genetic algorithm (GA) for the two-dimensional strip-packing problem (SPP) with rectangular shaped pieces. Both the non-guillotinable SPP and the guillotinable SPP can be tackled. The genetic algorithm has been derived from a GA that was proposed earlier for solving the container-loading problem (CLP) with a single container to be loaded. The characteristic features of the ...

A Genetic Algorithm for a 2D Industrial Packing Problem

Cutting and packing problems are encountered in many industries, with different industries incorporating different constraints and objectives. The wood-, glassand paper industry are mainly concerned with the cutting of regular figures, whereas in the ship building, textile and leather industry irregular, arbitrary shaped items are to be packed. In this paper two genetic algorithms are described...